int cmp(const void *a,const void *b)
{ //const void*  常数型无类型指针
    return *(int*)a-*(int*)b;
}

int majorityElement(int* nums, int numsSize) 
{
    qsort(nums,numsSize,sizeof(int),cmp);
    return nums[numsSize/2];
    
}